Teorema de Wilson

En matemáticas, particularmente en teoría de números y álgebra abstracta, el teorema de Wilson es una proposición clásica vinculada con la divisibilidad y la primalidad de números enteros. A continuación, se presenta su enunciado:

Si p es un número primo, entonces (p − 1)! ≡ -1 (mod p)


John Wilson


La proposición recíproca también es verdadera, por lo que puede afirmarse que un número n> 1 es primo si y solo si (n− 1)! ≡ − 1 (mod n). Sin embargo, solo la implicación de arriba es conocida como teorema de Wilson (o Congruencia de Wilson). Por tanto, el teorema, probado su recíproco, proporciona una condición necesaria y suficiente para que el número entero sea primo.[1][2]

  1. Burton W. Jones Teoría de los números Editorial F. Trillas Ciudad de México (1969)
  2. Se ha ha adecuado el enunciado que da Iván Vinográdov en su «Fundamentos de la teoría de los números»

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne